Discrete Mathematics

Results: 2210



#Item
671Computational geometry / Academia / Yves Colin de Verdière / Computer graphics / Symposium on Computational Geometry / Herbert Edelsbrunner / Voronoi diagram / Discrete mathematics / Philippe Flajolet / Geometry / Year of birth missing / Mathematics

Éric COLIN de VERDIÈRE Département d’informatique École normale supérieure 45, rue d’UlmParis, France (+

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2014-11-13 15:37:31
672Discrete geometry / Straight skeleton / Discrete mathematics / Line graph / N-skeleton / Mathematics / Topology / Computational geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating a Motorcycle Graph by a Straight Skeleton Stefan Huber∗ Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
673Sphere packing / Packing problem / Kissing number problem / Relaxation / Discrete geometry / Mathematics / Geometry

PHYSICAL REVIEW E 73, 031106 共2006兲 Exactly solvable disordered sphere-packing model in arbitrary-dimensional Euclidean spaces S. Torquato* Department of Chemistry, Princeton University, Princeton, New Jersey 08544,

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2008-12-08 18:20:02
674Permutation / Factorial / Mathematics / Combinatorics / Discrete mathematics

Permutation Numbers Vincenzo De Florio Department of Electrical Engineering, University of Leuven, Kasteelpark Arenberg 10, 3001 Leuven-Heverlee, Belgium This paper investigates some series of integers which are derived

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:40
675Crystallography / Spheres / Sphere packing / Packing problem / Close-packing of equal spheres / Kepler conjecture / Sphere / Kissing number problem / N-sphere / Geometry / Discrete geometry / Mathematics

PHYSICAL REVIEW E 81, 041305 共2010兲 Densest local sphere-packing diversity: General concepts and application to two dimensions Adam B. Hopkins and Frank H. Stillinger Department of Chemistry, Princeton University, P

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2010-04-20 14:04:09
676Complexity classes / Discrete geometry / Packaging / Packing problem / Sphere packing / NP-hard / Polygon / Induced path / NP-complete / Theoretical computer science / Mathematics / Geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Packing 2 × 2 unit squares into grid polygons is NP-complete Dania El-Khechen∗ 1

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:19:26
677Numerical analysis / Mathematical optimization / Fourier analysis / Dynamic programming / Dynamic time warping / Time series analysis / Nearest neighbor search / Query by humming / Discrete Fourier transform / Mathematics / Mathematical analysis / Algebra

Warping Indexes with Envelope Transforms for Query by Humming ∗ Yunyue Zhu

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2011-02-11 18:35:50
678Computational geometry / 3D computer graphics / Discrete geometry / Straight skeleton / Graph operations / Simple polygon / Vertex / Polyhedron / Monotone polygon / Geometry / Polygons / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time Gautam K. Das∗ Asish Mukhopadhyay†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:18
679Graph theory / Abstract algebra / Networks / Sequential dynamical system / Structure / Mathematics / Combinatorics / Dynamical systems

Evaluation of Discrete Dynamical Systems on Graphs C.L. Barrett1 , W.Y.C. Chen2 and M.J. Zheng3 1,2 Los Alamos National Laboratory

Add to Reading List

Source URL: www.ima.umn.edu

Language: English - Date: 2003-11-03 15:40:48
680Discrete geometry / Straight skeleton / Discrete mathematics / Line graph / N-skeleton / Mathematics / Topology / Computational geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating a Motorcycle Graph by a Straight Skeleton Stefan Huber∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
UPDATE